b]-因子相关论文
设G是一个图且a,b是非负整数,a≤b.如果消去G中的任意一个k-圈, 剩下的图有[a,b]-因子,则称图G是(a,b,Ck)-临界图.给出了图是(a,b,......
图G称为K1,n-free图,如果它不含K1,n作为其导出子图.对K1,n-free图具有给定性质的[a,b]-因子涉及到最小度条件进行了研究,得到一个......
设G是一个简单无向图,G的联结数定义为bind(G)=min{(|NG(X)|)/(|X|):Ф≠X()V(G),NG(X)≠V(G)}研究了图的联结数bind(G)与图的分数......
设G=(V(G),E(G))是一个图,1≤a≤6是整数.G的一个支撑子图F称为G的一个[a,b]-因子,若对G中任意的点v∈V(G),有a≤dF(v)≤b.图G称为......
设G是一个图,并设n,k,r,a和b是整数且满足k≥1,k≤a＜b和n≥3.对于G的给定的k-正则图H,如果G是K1,n-free图,且G的最小度至少是((n(a+......
设G是一个图且a,b是非负整数,a≤b.图G的一个[a,b]-因子是图G的一个支撑子图H且满足对所有的x∈V(G),a ≤dH(x)≤b都成立.给出了图......
设G是一个图,a,b是整数且满足0≤a≤b.如果存在G的一个支撑子图F,使对任意的x∈V(G)有a≤dF(x)≤b,则称F是G的—个[a,b]-因子.本文......
